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— 1^4 y ::^ — :^{:X/U—y^ ^ ly^y^ — y'/URXJ^m/l^— 
MA\cmM\-^. ±IHCAM(?:>^:/ Mi i^y 

mmr Y'u:^(omm^^(Dm'^iat±mc AM 
(om^^T h^u:^:^^^m^f\^x\^^^^> h y t^y LT 

OS I #R^^7=Vi-to^3 w-ir-e^^-^-;/ h!7-^ i/^ 

^J^)^^^htlt:l^9cT Kl/;=^^^-r '^v-^p^^ y AM 
(ei^^L-. _hlEC AM(^^> h y (ciy >':;^ Lrv^^nl>' 

pi:?55feT ]' U7^\z.n\^xnm±m'r-y/u^^mir^ 

7^^^^m^nx\^-^^:^:y h y {^y Url/^'5JblE>t^Jc5 
5 r i: ^4#mi:-r^7^-://^^?g;&ffio 
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2 

^ttWL. '?^^T YUT^^^m-^-tX^X^m^yhV 
10 JifS/u— ^i^Bt*. I so<z)OS i0m^y'/i-<Dms u 

4^Xh^^y YV—^ u4^(Dr Kl/;^^B2 Wir 
Xh^'f—df U-(^<Dr VU7.t<D'^ ^y\f>^^ 

ffoti^<^T YUTsm^'r—'f/i-t^ y^^) yiy(Dy ^ jv 
^y >^y^->^Vu^^WL. 

^^yiyzj.?^^V<DCAMl^^m\^. ±lECAM<DaiV 

h y dy >^ LTv^5^>^ h y ^woMrn'r—yji^iz.^ 

20 D^ifer F uy. \^xw&±mT—y'/i-^^mi'^ 
m^\^. _hfacAMtc5B3fer Ki/;^o9M'&^fTV^. 

;^^5^^^tbTV^^^^- Y])\z.v>^^ LX\^-^^±mMft^ 

umm4] tmm i . 2 >b l < 3 \cmm(OT-zf/i- 

JitsCAMt;i_biE5B5fe7' Ki/;^o9^.'g'^fTV\ JilE^^fe 
30 r Ki/^C>^^C>^«<lrW^L. 

^gS:*'9<?>^^t^JiJif5CAMc0^^^5fer Kl/>^;^5^ 
@r^tLTV^6^>' h y t^y bTV^^±fB>tt/£;x->^ 

yuc^mv h y :i^^_hfS7"— >^Vu--cO/K-f :x>5^^SS#bs 

m^m 5 ] ffjj^jg 1 . 2 ^ b < 3 \^mm<Dy^-y/i^ 
^m:^m{^:^\^^x. 

yt;i^^b. 

50 _hfEx-://u1^mt^/c46(7)1^^^--efc^±|S5B5fer K 
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_ttegff>^-^^^/ h;0^e>_hiE^^fer Kw^^^WWL. 
y -th^ xtd^iE-r 6 JbiE/^ iy^mm^m 

^ ^ :7 — >^ fi/u— 7^ ^ V 7^ — X/^ ^ Wi- -5 /i^— 

(^/i.-x^>^7"-X/i-4r^^b. ^tf«^{til(?:»-^'y h 
±tByi— r ^ >X7^— X/uJicoig^^v F y --cotK^T >- 

-r^^v h y ^j^ocAMt. jtfs/i-— >X7^— X 
yi-(ojiiERa^ V h y ^^^i'-s^v h y 

^^o^/S-r— X/i-i:^^-r^=3r^ ,^c/^^^y 
t-^^. JifECAM(c:^5feT Ki/;^<DRS'^^f7v^. 

^ LT^> :y h !7 — ^ ^ ^ ^ — ;^^7>y^ 
Jtia/i— ^aseti, v-Xx—X/i^^, I so(^ 

OS I #fi^^x/K^ll3 U-Y-Vr*^5^'^ h ^ — ^ w 
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X/u-ir^^Sx.. 

-hta«-x-X/Hw^/Sbr#^. _bfs^7^--x 

^^^^-r^CAMi:. f^CAMCO^^- b y {:iy b 

xv^^^l>' h y :^w^±m'T—y'/u<7:>m'^^>' h y --co 

10 Kl-;^{cMbT_hfEy^-X/W^1^^-r5(^. -hiE 

CAM\C^9cTYu:^<Dm^^n\^^. f^^rKl/;^(^^ 
&#>9 (T^^-g-f^tiJiIBCAMO^^r KV-;^^5^^^tb 

Ti/^^ai>- h y t^y bTv^6±tB^;t:;7^-X/K7)^ 

Wo 

20 "7"A{c:4^v^T. W^^^yVV — {7\zJ^m.^f\.X\^^^^ 

^3feT Ki/;^^^^=3^-^ LT^>> ^^7- 
:^-^ >^p^co/w— ^yggo/i^—T^-r >^X^— X 

Jtia/i^— iS^a^Bti. /I— y^^ VXt^— XVl-^. I SO<D 

OS I #Rs,^7^/K7)^3 i/-r^"efe6-t-'> hy— ^ i^-r 

30 X/w^. xy :y>^co:7^/l-^ y >'X7^-X/l-^^lix.. 
;0^o. Jiie#7^-X/K;i^;^;:bT#-^. 

Kl/^^^^^-rSCAMi:, JiiaCAMC»^>h 

y {;iy Lrv>s^^h y ^^^-^.hfax— Xyi-(D^s 

o/v-^;^^ y 

40 ^^^tbTv^^^iiv h y t;iy LTv^6±fa>Et/£^— 

1 2 ] mim. 9 . 1 0 t> L < 1 1 t;iI2«cC0yU' 
_hISCAM(i. Ji|Bx-X/W<^mc7>7ti6(D«|^=3r-^:ft- 
±|HC AMCO:^!^ h y ci:±|SMJE7^ — Xyu<^)^v h y 
50 yi— 




5 

10 0 0 1 ] 

-So 

[0 0 0 2] 

o, f.r7->^^4,^ (yu_^^>^>/) i.f^\^fhmj:^fj: 

^ ^ y :^—:^<D^w^ \ Y y ir-t-^-f"— 
[0 0 0 3] ^5i^\%^^yVv — ^(r:>\^'^m&t^^^^'^ 

(Dmv&WL'^o'^hx.xxt.^ m^\f:^'X rLAN(7)rKi/^ 
y ^;v^ D ^^^^mmm^^m't^ 1 6 k b i t >^ m; 

1 9 8 9^5^ Vol. J72-C-II No. 
^y (^TCAM : Content Addressable Memory ^f^^ 

ii^jgf i- ^ H o T V ^ S , 
[0 0 0 4] 

://U'e#^CAM{c:^^-r^(^T% ^^T-#^^ 

:xhy^t^CAMCO::i^>-h y^tdPS^^tbTb^ 5o 

Sfki^^i^^^^^^c^c cAM(^^v h yi5c}^^0$.Si^*5i^ 
Tfi2 5 6-^5 1 2 }i\mtib'>fii<. isMM\:.\t'^%.<o 
mmhfa^X^^^o '^fz/u—^^>^^y'vih=^/i-{^Xo 

[0 0 0 5] cAM^mmir^m<D^ 
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[0 0 0 6] 

^7«^y co~as<t LT/i— ^^^/i^^^^y 

[0 0 0 7] 

^ r t :^^X^ 
[0008] yu— y^^K 

^ffltO^-^ ryv-^^^y ^ LT. C AM t ^/J^^ — 

^(r ^^lH]^^^#v^^5feT Kl/;^;^^5J^- 
J:«9. CAM(c:i:^^> h y ih^X^<7)^j^^^. M^x 

[0 0 0 9] 

^fflv^-clfePJ-r5o m-(^^*£^Jt^. 

-'r^>^'r—y^/\-(oi^m^wm^^^o ^t-rm i 

T. \OQf)^JV-'^X^X^^ ^(D:^yYT7 — ^-(l^^y 
:^ — y 110 (11 0 A/cCV>Ll 1 OD) (i, •^tT.^^tb 
40 y V^ffli^aSl 2 0 (1 2 0 A;:?V>L 1 2 0 

D) . V^fflffllgPl 3 0 (1 3 0 A?J^V>bl 3 

OD) t^^;5^;tXTV>^o y ^ /i-^ y V>/$iJ?»a! 1 2 0 
fi. -^;fb^*tb:7^/U>5' y ^-^^^ X/H 4 0 (14 OA 
?fcl/^L14 0D. /c/cLlKllc^4^T*til 4 0 Al^^tiHi 

gl5 1 3 0 ti. -^tb-^tbC AM 1 5 1 <i: . ^t^JC^T^— 1 
5 2;^^^,7if^=3f^^ ,^c/^^^y i 5 0 <ir . /U— 7^^ 

T—y/l- 1 5 4 i: . y^'^ y h (Dm^iM^< ^yn 5 6^ 
^-f-So 1 6 0\^;V—^m'^U. 1 6 2fi^ffia5. 1 7 
50 0 (i^Sa^E ^ -^n^'tlTJ^ L T V ^ ^ o 
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[0 0 10] ffi^fel 9 1 <^ 1 9 2;5Sn— ;^7/U3iy 7-^5/ 
YV — ^ (LAN) 1 8 1 C^l 93^194 ;6^L 
AN 1 8 2 LAN 181^18 

2, K^y r^:y h!7 — ^ (WAN) 1 8 3 i 1 8 
At^^ /l^— ^ 1 0 OI^(7)^:y b y — t^-f ^^J' :7 ^ — 1 

1 OA/^V^Ll 1 ODd^n-^^tl^S^^tbTV^^, 

[0 0 1 1 ] (112 f:i^:y YV — ^ ^ ^ y zx^—y^ \ 1 0 
AC^^S^^J^^-To y >^>/ffl^§(5 1 2 0 Af^. 

LAN 1 8 1 h^^^y h^i^§:ffi-^^-;/ ^r7-^^'itS 
ftlHlSg2 1 0 A,^r. y^^yi^^ y V-^T^ — 4 O A^ 

3 0 At;i«-r;5-j^^-r^^^^*5;^^^W^~r^:7^/p^ y 

>':/MfliH]s&2 2 0 A^wrSo /^-T^>^mm^i 

3 0 Ati. S{t^^:y:7r 2 3 0 Al:i^m^tlfzy<^ y h 
^CAMl 5 1 ARXJ^Mft'r — y'/l-l 5 2 A^:/rLT/^ 
— ^-r ^^^-7"— :^VH 5 4 A^I^^LTft^cO^-;/ M7 — 

^4>^y=^—y^ (^jx.t^. 11 OB) dai^^f-r^T^ci^ 
-'r>f>^i^Mmmm2 4 0At. ^y h^-^m^m^ 

^2 1 0 A^^n^LTL AN 18 1 ^i^iWi- ^f^^(Omim 

y<yyr 2 6 0 A^m-r^o ^tih<D\B}^nzft2^^y'^ 

2 7 O Ai^M^y 2 8 0A^(DZfx:i^'7J-^l^<^^MM't 

So 

[0012] HI 1 2 i.ti/u-'^ 1 0 0 mm-^ 

ISO (International Organization for Standard) CO 
O S I (Open Systems Interconnection) #^^7^Vl^cO 
113 U^^'t:^^:^^ VV-^ W-V-e^^^r^(50t#^(7^ 

(^T/i^-^^>'^<t#t-) ^Vsb {/i^—^m 

^f^\^^(OX\ OS l^m'^'r/i-<Dm2 u4'YX^^v'— 
^^J>'^u^^X/l^—T^:^^^n^ {-:/]) yi^^ 

(D^^^^-to j^—^ 1 0 onm^f^x^r^Wi'o 

yy^S 1 0) . ttW;5^pTtg/cC^t^ (3 2 0) ft&WLTty* 
n h^/l'^^':f^^/l^—^ 1 0 Oc7)i^4f— h LTV^^Sy'n 
h:=t/i^^5^'^5;^^^W^L (3 3 0) . i^/K— hLTV^S 
i^-g^t^/i^-^^S^m^ (3 4 0) . -y-TK- hLTV^/c^ 
V^#'g^^;^T-:yy^3 2 OtCljoV^T^^n Y ^/i^^ 4 -^f)^^ 

m^'^mt^h\ty^'j y^jmm^no (350) , y^mm 

[0 0 13] m4\-^/V—'r^ l^^y^ — y^/Vl 5 4<Dy:t 
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-y^m-^^^m^^^^ h y 4 1 0 ^m^mn-:>o 

[0 0 14] HIS t^y ^/p^ y ^-^T^— y/n 4 0(Dy 
mr^mr vuy.tm^ir) ^*&^-t-s^> f y 5 1 0 

[0 0 1 5] lEief^^a^-Y:^^/^^^^!^ 1 5 0 (CAMl 
5 l^tK^iST^ — ://Wl 5 2) (^:7;^— -^-z h(7)~^J^ 
^i-o CAMl 5 1 h!7 — >>r Kl/>^^1§* 

-rs^ V h y 6 1 0 m7^-:/Vi- 1 5 2 

5 4P^(7)<t*(7:>^^- b y 4 1 0 \^Mft^l^X\^-^^:^^^7jk'r^ 
-r h y 6 2 O^^^e^^o, CAM 

15 1 (D^>fz<D::^> h V m:^\t6 1 0) i^Mft^^—^ 
5 2(7>#^C0^>' h y (^Jx.f^6 2 0) irl^lT- 

MFc:^i^x\^'^^. 

[0 0 16] m? it^mm:^mm^t\^^y\--^^:^y h 

S^*7 3 lS:t>'7 3 2^5^^^tl.. M7-^ 7 2 2 

lCti*^^7 3 3;5S^^$tv. ^'>' h r7 — ^ 7 2 1 <t 7 2 
20 2Ji/U— ^ 1 0 0(^>:4^^/ h r7 — :7m — 1 1 0 
Ai 1 1 O B^^LrffiS^^^ttTV^S. h 
!7 — 7 2 3\Z.\t,m^7 3 4;^^^^^^. ^ :y M7 — >^ 
7 2 2 <t 7 2 3 fi/U— ^ 1 O 0 <t f^^tO/U— ^ 7 O 0 
h!7 — ^^:/i$?yrn— ;?;7 1 0 A ,t 7 1 OB^^L 

^^L. :^?z Yy — ^ 7 2 1 /^V^L7 2 3. /U—^ 1 0 

o^u?7 o o(D^y Yy—^'^:y^y=^—y^ i i o a. 

IIOB. 710A. 7 1 O iffi^7 3 1 ;^^V^L7 3 
30 4\Z.m^^^X^o h!7 — Kl^^f^. OS I 

So Yy — ^T ¥\^y^\W^\x,\'^3 2}fyYf)^hf^ 
19. ^n^8 tr':y h-ro(7)4ocomt-5>ttTl Oifi^-e 

Kl^;^ 7 4 1 /^V^L7 4 3 fir CT^^faffilCf^ o TV> 

So 

[0017] h!7 — Ki/:=^fi. MLrv^S^-;^ 
(^^S^ (^-:y h y — ^ 7 2 1 ;^ceV^L7 2 3. /U— ^ 1 

40 oo:ioj:-a?7o o<D:^y Y y—^4^^^y=^—y^ i i o 

A, llOB. 710A. 7 1 0 B. *S^7 3 1 ^teV^L 

7 3 4) ^wmi-t^y -(—^i^Y\^j^n^^^^ m7(Dm 

xn.AL{tL\ Yt^^-y YV — '^;^^^ Tftietf-/ 

h/5^^^aSfJT-^/<foTV^So M7->:^ 7 2 1 
y Yy — ^T Y\^y^7 4 1 til33. 144. 0. O'efcS;^^. r 

tuji^- :y h !7-:^^#-^;^H33. 144. H^fg^S^U^^^O. 0T*$> 

Sr ^ ^^LTV^So 

[0 0 18] /t-"^ 1 0 0S:I>*7 0 0(D^y Yy — ^4 
>^y^--y^llOA^ llOB. 710A, 710 
50 B. ^S*7 3 1 ?:^V^L7 3 4(7)#>^r{C:oV^T(i. ±100 
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hrp—i^r Vu:^(omc^ o s I ^m^'f^^cDv^- 
[0 0 19] msi:i^ mi X7jk\^ti:^^^y YV — ^iy:^'r 

[0 0 2 0] miXfY^\^tL:^yYV — ^-^:^'TJ^m^ 

— 1 0 0(0:^ y YV — ^ 4 ^-y^y 1 1 0 Kt^^ 

^7^ — 4 0 ACO— ^J^;^i-o fdlcO-^'y ^-f 
y':!. — ^ict> 1 5 4 A<lr 1 4 0 A^f^lH/^^ — :7Vl- 
/u— x-r ^-^y^— ^'VH 5 4 ACDP^^f*. 
/I— ^ 1 O O^O?? 0 Q<DWiX%rx^^^f\^—'T^l^^ 

[0 0 2 1 ] /u—T^^ V^^T-— ::^Vn 5 4 ACit^. 

^^y^yz^-y^^^y^X^^^yV^'^mx^tLh^. illtH 

;i5S;6.ttTV^^, mV^^yyV — ^\HX<D%%-^ TNu 

1 1 J t^. ^^-f-S^:y 

[0 0 2 2] i^mm(o%--'(D'mmm(om'^'^. ^ 

:y hy — ^-r ^/^:7rc — ;^ 1 1 0 A. 110B(^?i@L 

liI9/^v^LIlIl 4^ffl^/^rs^p^-r^o llI9t^Kjf^M 
^^mft-^Blt^^ry \-V — ^4i^^y^—y^ \ 1 0 af^ct:) 
yu— r>r v^T^— 5 4 A<^rt^<t :7></w^ y 

T—-f/\^ 14 0 AcOrt^^^i-o 
[0 0 2 3] [Ml 0{C^:y YV — ^-<l^^y^—y- 1 1 
0 AT^gft^tu^x^^-;/ h(7)-^?iJ^^-ro (a) 
7 3 1 ;5^^i^*7 3 sm^mit^fx ^ y h 1 0 1 

0. (b) \^^^7 Z2t^h^^7 3 4m^mm^rfb 

y<^y V I 0 2 O^TT^-to T Y P E (^:7^i:3 ^ ri/U-oo^^ 

[0 0 2 4] [Ml 1 f^^-^- -/v'^;^^y 1 5 0 ACOCA 
Ml 5 1 AS:I>*>EtiSx— y'VH 5 2 A(D]^mt^ y V 
y — ^^^-^ya^—y^ 1 1 OBt^n^. ^y VV — ^T 

Yuy^t^mr YV'y^(0'7 y\f>^^'n^tz.^<oT Ki/ 
y^m^'r—'://^^! 1 5oc>p^^^^i-o 1^1 2f^:7^yu 

^ y V^^^ggp 1 2 0 AO^SP'o— ^ |§I13t^/^~7^ 
^ >'^y"-7^/l-i^^*^T^T*cO/U— >':/^SgI5 1 3 
0 AC^M;S:7t:2 — Ig| 1 4 f*^-;/ h !7 — ^ -fV 
P^rii— 1 10B<b710 Bf)^h^f\^^f\^^it'^th^^< 
^y h(^>— ^J^^-To 
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[0 0 2 5] )>XV<ommx\%^ ^y V y — ^^i^^y^ 
— ;^1 1 0 A;?isiill Olc^-T-'^^Jro/ h^S:{tbT;0^^^ 

( 1 ) :y h 1 0 1 0 ^§:{ti-S#'& 
m \ 2\C7v^~t^b\^. y^/i^^])>i^mm^l2 0A\^ 
^i^tp^^/ry h 1 0 1 0;d^^>^3fefeSr Ki^^DA ( = 

0 0 0 1) ^atJbL (yTyy^l 2 10). DA^^- 
t \>Xm9<Dy ^/l^^ V ly^y—y^;v\ 4 0 A^1t?^L 
(l 2 2 O) , DAtmmr Kv-;^^5-|fe-f-^aiv b y 

10 L/cCl/^COT* (1 2 3 0) , y h 1 0 1 0^5 

m^<yyr 2 3 0 A{::*&^f ^ (1 2 5 0) „ 

[0 0 2 6] (Hi 3{c^-rj: /^-T^i^^mn^ 

1 3 0 At*S:{t^<:y:7r 2 3 0 A\Z.i^m'^fhfz.^<^ y V 
1 0 1 Ot>h^9t^y Vy — ^r Yu:^l)'i<i ( = 133.14 
4.0.3) ^ffltiiL (13 10) . DN^^— <t LTl^I 1 

1 (^CAMl 5 1 A{^^^— K^>ix.T6^{Cl^^^*^t±Ji- 
(1 3 2 0) o DN<h^5fe^^:y hy — :^^T K^:^^^— ifc 

-r^^^^h y (1 3 3 0) ^ njz-'r—':fM^ 

^m^t^X\^^^^9c:^ y Vy-^T K u;^;55D N <!: -ife 

20 ■i-^^)^^bf)^^m^h (1 3 4 0) „ — ©:Lri^SJ^'& 

tdti, 7V—y'^:y^V~—y'/\^l^AA^(D^^>^'RP 
(1 3 5 0) o 

[0 0 2 7] KV'm^'r/v—^^iy^'r—':f/i-\ 
5 4 A(?:>^V f y 9 1 0C7)-v-v^^ ( = 255.255.0.0) ^ 
DN (=133.145.0.3) {C^ii^ttl^ciffiMN (=133.145.0. 
0) ^ft-^-f 6 (1 3 6 0) o MNtiimv h y 9 1 OP^ 
C05^5t^:y hr7 — >;^T Kl^^ ( = 133.145.0.0) 

brv^^coT* (1 3 7 0) . ^cD^> h y 9 1 O^^l^^ 
^^^t\^X7\^—'r^:y^^m\^^m-^tb^o 
30 [0 0 2 8] t^-^^ ys^y':fl 3 3 0 {;i*5V >T D N <Jr $B 

fc^v^t^. ;=^7^:y'7'i 3 4 0{c4b^v^r>^iSx-"y^V^ 
^:l^^$i^T^/^^^5fe^'> V y--^T Ku;^;eiSDN^ — 

ifeLTV^/^V^:!©'^. >^7^:yy^l 3 7 0^^4t5V^TMN;^5^ 
> h y 9 1 OP^c7?^5fe^:y M7 — K u-;^ — ifc b^cC 

^VH 5 4 A^DN^^— ^ \^XW^^m 
•t^^m^rfb (1 3 8 0) o 
[0 0 2 9] ±lS0O/U-y"^ >':^$iJ»a5(^>1^^^S*{ci J: 
40 ^^<>-:y h 1 0 1 Ot^^^- b y 9 1 0 ^^;^$;^^'53^^±l 

V^^y^c— ;^ 1 1 0 Bteite^^tx^. i^ttJ^ :y by — 
^F^TC0?^5ttiNu 1 1 i:/^ori^^<7)r% ffi*7 3 3 
hy — ^-f V^yrc— 1 i OB^::m^bTV^^ 
:^.y YV-^ ±\Z.^l£'t^<DX. T K v;^ft?^7^-://^' 
l 1 5 0 (IE! 1 1 ) ^^SpI^ 7 3 3 (0^9t^^ y h y-^ T 
Yyyy^ ( = 133.145.0.3) T*-^C0^^1t^UT. 
mrYl-y (=0 0 0 0 ^m^o \^tLf)^oX^ 

y—^ ^ >^y 110 B^ei^^f^mi 4cd (a) t;i 

TT^-t^^^y h 1 4 1 Oid^illlt^tt. 55^ffi*7 3 3\^y^ 
50 <^ :y h 1 4 1 0 ;^5^iJjii-^o 
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[00 3 0] ( 2 ) :y M 0 2 0 ^^itir^^^ 

(1) tmmco/i^-y^^ >i^y'—':f/u^m:^^fi:>n. m 

9 {CTfk-t^iy h y 9 2 o^mm^^Wzt LT/I-— 

:L(D'^m^^^ . ^<^^y h I 0 2 0 
h y 9 1 0{c?^^iri^^tii4 >'^^=f=^—:^ 110 

V^:7:xi— ;^ 1 1 OB\cmmi^X\^>h^^y h'7 — i^±{^ 
I 5 O^^i^m^^y h':^ — ^{hX<D^9n ( = 133.145.0. 

2) -e^^^bT^5fe#iar Ki/;^ (=ooo3) 

L/ci^^oT. h U — ^^l^^y:j^—y^ 1 1 0 B 

:^^ib\'tmi 4<D (b) \C7j^iry<>y y h 1 4 2 0 ^^mit ^ 

[0 0 3 1 ] h 1 4 2 0 b r7— 

—^-i^y^y:^—:^! 1 0 A <t i^^oMS^s^t^tt. 

!7 — — 7 1 0 B^a^ibH 1 4CO (c) \C7r^ 
iry<^y h 1 4 3 0?55^|^ff ^tU. aS^t^^^j^T 3 4m^^ 

(Dy<>y^y h 1 4 3 OT^t^m-r^o 

[0 0 3 2] m^. ^y vv—^'^:y^y=^—:^ i i o 
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m9] m~(ommm<D:^^y hu—^^i^^y^c—y.! 

[Hi 0] m—<DmMm<D:^^^y YV-'^'-(l^'^y^'-:^ 

1 1 0 ATgrn^tu^^^^^-^y Y<o~m^7f^~tmx^^. 

[mil] l?-"CO^^fe^j(^CAMS.r/^iSy'— v^/L-^t/ 

[012] ^-(7)^SS0iJ(Z)y ^/W^ y V^*H^|f|5C0^S 



16 



[HIS] (DUffi^jco/w— 
[Hi 4] :y hr7"^^ v^:7,r:-^ 

110 BS.t^7 1 0 B/O^bai^lt^tt^^^^'^ he?:*— 

[mis] %~(D%^m<ooKm'sc(jnst-'r-'':f^v(omL 

[016] %zL(D%1i^m<D;v---y^ ^i^^uUU<D^^y 

10 nz— ^^i-|ElT*fo6o 

[mi 7] m^<DmMm<D/u--y^^ i^^mm^<^^My 

t^—^TT^irmxh^o 

[HIS] M^<DmMM<Dy^—y'/\^<D\^m<D—m't^'t 
mxh^o 

[m 1 9 ] m^(ommm(D/i^—y^ ^ >i:fMmu(om0.m 
^^-rmx^^o 

im2 0] m^(DmMm(DT \^^uy^m^T—y^/^. ca 
MRxiMft^y'—y^/i-(D^m(^~m^^irmx^^o 
[02 1] m^(Dmmm(D/u—y^ ^ >'^mm^<D^my 

[0 2 2] my^(ommm(D/u--^^>'^Mm^(om^m 
^Tjk-tmxh^o 

m2 3] m:^(omMm^y^/i^^'j>^^-y^/i-. c 

AM. 7f!^ft^'r—y/i-<D\Hm:^XXf:^yhy — ^4l^^y 
^—y^l 1 O AT*g:{t$ti^^^^:y h ^J^:^i-0T* 

[024] m/=«Dmmm(o/u—^ ^ z^^mm^<Dmmy 

30 1 0 0 - /V— 1 1 0"-;^^:y b!7 — :^^-f >'^:7:3i — 

1 2 O'-^'^/u^ y >^*J^^a5. i3o---/p— 

>ifm^&^. 1 4 0-y^/U^]J>t^T—y/l^^ 150 
•••dr-^ o/^>^7«^y , 15 1---CAM. 
— y/W. 1 5 4---/U— 7^^ V^-t"--://!^. 18 1^18 
4-"^>:yby — 1 9 1 ~ 1 9 4"-*^^, 1010, 
1 0 2 0, 1 4 1 0 — 1 4 3 0"-'>'^:y 1150-- 



[[114] 



[05] 



154 



140 



410 



-510 



(10) 



6 1 O 7 8 



imi] 

1 



□ 




170 



100 



r .,„„.i:!!!... 



i-Z> — <? IIOA 



^ « « 



iioB~ v I lio c^ 



154A 



152Av 151A 





1 
i 






CAM 




i 










i 

1 










150A .Jr 










1 I^V'D7 



130A 



1S6A 



7 yA4"J>^7^-7';P 



130B 



llOD-^ 



130C 



130D 




(11) 



2 6 1 0 7 8 



[112] 



2 



154A 



240A 



150Aj^ 



151A 



CAM 



— 5s 



\/^250A 



270A 



280A 



140A 

1 



1 



260A 
230A 



156A 



=5— > 



220A 



1 



210A 



:? -r ju ^ U > 



130A 



S 



120A 



V 

LAN 181 



Wm^6~ 2 6 10 7 8 



[113] 

m a 



[1^16] 

m 6 



V 



150 



310 



320 



':/Ph3iU4^'Y:^ \ NO 
tfeU^ > 



VES —.330 



VES ^340 



X 



^350 



:/ y 5f */ ^ © 



X 



[EI?] 



722 




734 



CAE 



152 



^5fe 




B20 

/ 






































18] 





^ 8 



eio 



-f > ^ 7 1 - (CJjft 






100 




133. 144. Q. 1 


0001 




133. US. 0.1 


0002 


A-* 

700 




133,145.0.2 


GOO 3 




133. 146.0.1 


0 004 


731 


133.144.0.$ 


OOO A 


a 305: 73 2 


133, 144. 0. 3 


0 00 B 


a 3S 733 


133. US. 0. 3 


OOOC 


a ^ 734 


133. 145. D. 2 


000 0 



[mi 0] 
m 10 



(a) 

^^^m j&mji^m ^^^yt- ^myt^yh 



lOlO 



0 0 0 1 


0 0 0 A 


TYPE 


133. 145. 0.3 


133. 144. 0. 2 


^-9 


PCS 


TYPE : faJtrop 








F C S 








(b) 












1020 

f 


0 0 0 1 


0 0 0 B 


TYPE 


133. 14B. 0.2 


133. 144. 0. 3 


^~1f 


F C S 



• 



(13) 



# 



6-261078 



[119] 
m 9 



[ill 1 1 



1 1 













0 00 1 


1S3. 14&. 0. 0 


26&.2fiS.O.O 


NuJLX 


1 1 O B 


0 0 0 2 


133. Hfi.0.0 


255.265.0.0 


13S. 145. 0. 2 


1 1 0 & 



920 



0 O G A 



0 0 0 B 



-t 



UOA 



[m 1 2] 

m 12 



910 











y K u z 




1130 




133. 145,0,3 


0 00 1 




133. 145. 0.3 


133.148.01.2 


0 0 0 2 




133. 145.0.2 






\ 





' IBIA 



1140 



11D& 





^7 Ku:z 


133. 145.0.2 


OO03 


133. 145.0.3 


0 OOC 



11^ 

1170 



nio 

1120 



1 



.1210 



40^ 



^1220 



I 1230 

DAt^3QrKU:t \ NO 



VES 



-1240 



[014] 



1 4 



^1250 



1410 



O 0 O c 


0 O 0 A 


TYPE 


133.145. 0.3 


133. 144. 0. 2 


^-9 


F C S 


(b) a^73 2**ea3c7 3 AHQfO 






1420 


O 0 0 3 


0 0 0 A 


TWE 


133. 146. 0. 2 


133. 144.0.3 




FC 5 


(C) aSJ7 3 2A^6Ea5R7 34^afa 






1430 


0 0 0 D 


0 0 OA 


TYPE 


133.146. 0.2 


133. 144.0.3 




F CS 



» 7 




6 1 0 7 8 



1 3] 



Y 



1 3 



1310 D N : 5B5fe^ v K 9--£? 
--^ 7 h* U :^ 



DN« + -<i: UTC AMIC 



1320 



1330 



NO 



YES 



j2n 



1340 



D N iijt^jc? — y ;i. rto) 



NO 



MN«-R P/Jf}»f X> h'J 



1370 



M N t R p ifiit^r X :> s «j rtro' 
7 K u::t*»-SH 



1350 



1360 



KO 



YES 



1 



1380 



(15) 



9 



^MW'G - 2 6 1 0 7 8 



[01 5] 



[[Hie] 



m 15 
^1510 ':7-^7Ki>i 



^1520 

DNlCVZ^-S^Sl&^fjr^^ \ MO 



VES 



1530 



1 



1540 NO 



VES 



1550 



1570 



1560 



XV h U(CDNtR P^^El 



X 



1 6 



/ ®1 5<D \ 



I 



r 



1540 



c AMtc^^x:. 



HO 



YES 



HN <^ H (D N) 



-1610 DN : h*:?— J7 



I ^1620 H 0 :/\*yS/a 



I 



'1560 



X 



imi 7) 



1 7 



13© \ 
5Fyn 3 1 0 j 

I 



HN <s- H (DN) 



1720 



1730 



T 



H 0 



i3ao 



X 



[nil 8] 
@ 1 S 



(a) 



IM 



TOS 



aft 



(b) 



M8Y0 



150 



CAM 



7KL.:::i 


TOS 


**JE&X> 


^1830 












1820 


















« s= 




6 1 0 7 8 



[019] 



-f>i^7i-;t uoA 



m 19 



A 



154A-^ 240A 



















152A— X 
















151A.^ 


150A 




CAM 















T7^ 



1922A> 



1921A^^ 



ig20A 



CAM 



270A 



280A. 



2 50A^ \/ 



J 



230A 
1/ 



z\ 



\7 r260A 



V 



130A 

1/ 



(17) 



- 2 6 1 0 7 8 





[1112 0] 


(a) 




Z 0 

.1924A 








100 1 


133.145.0,2 


000 3 


100 2 


133. 145. Q. 3 


OOOC 



2010 



2020 



(b) 



1920 







133.145.0.2 


10 0 1 


133.145.0.3 


10 0 2 



1821A 



2050 



2030-^ 



2040^ 
2OB0 



133.145.0.2 



133. 145.0.3 



(a) 

2001 
2002 

(b) 



[Iil2 3] 
0 23 







OOOA 


llOA 


OOOC 


HOB 



2310 



Z220A 



Z222A 



L 



222LA 







OOOA 


2 00 1 


OOOC 


200 2 



X 



2330 

OOOA ^ 



O 0 OC 



2M0 



<c) 



TYPE : :rnK3iK»*'<:/ 

FCS I :?U-i«5^x v<7t;-<r>a 



OOOC 


OOOA 


TYPE 


^ - ^ 


FCS 


2370 












/ 




If^mW-e- 2 6 1 0 7 8 



[112 1 ] 





I ^2105 



2 1 



2110 



D N 1 V K 

Vf * X > h U 



NO 



YES 



2115 



D N 1 iiStjiBT^- 

\7 H 



NO 





f /-2125 


DN 1 S^-d L/T7 K 




^2130 



YES 



2120 



7 Ku;i»a^^-7"-ii. 
^vwd^-fv^ RP 



X 



2155 



DN 1 : 56ft^ y h9-^?7 K 
R P 1, R P 2 : 7 K'U::t»l» 
5r — :/;UO!)rt? Y 



D N 1 iLH%^ f S 
V^- * X V h 'J 



NO 





YES 

^ 2135 


CO) XV K'JOTsH-f Vi' 
R P 21R?9 




^ 2140 



A 



NO / CAMtCgg* 
\ X V h y :t 



YES 



2145 



2g*X>h'J(CDNl 



2150 



XVhUlCDNld: 
R P 2 %SI9 



X 




i|#M¥6 - 2 6 1 0 7 8 



[112 2] 



^v^7x-::ti lOA 



154A— ^ 



2 2 flJi^--; h9-i7-f>i'7i-:^ 

130A 

L_ 



240A< 



250A 



152A- 



lElA^ 



CAM 



150A 



2224A< 



2210A' 



2222A' 



2221A^ 



CAM 



2220A 



270A- 



280A~ 



A 




1910A 

\7 f 



+ 



230A 



A 



V \7 260A 



V 



<;]=i: 7U-A (*)ta: 




(20) 



# 



6-261078 



[112 4] 

2 4 



2405 



1 



D A«+-eUT 



2410 



I YES 



'2415 

DA^iiJtT'-^'il/ \ NO 

7 Ku:i*<-« 



YES 



2420 



7 -r ^Ui? U X/y-y-ll* 
'V«>d<-<>i' RP 



2425 



2430 



D A^:9gjt4to9 
^- * I V h 'J * 



NO 





YES 

^2435 


R P 4«l» 




^ 2440 



A 






YES 






1 ^ 


^ 2445 


2455 1 






S*X> K'-JCD A 


C AMOr>«{ffitt) 
















2450 
















IVhUCDAt 






R P 4.«S0l 



DA : n^^MT KU::^ 

R P 3. RP A. t V -f JU-^*Jy<f 



7C 



7n h^— v'cOi^^ 



(19) 




JAPANESE PATENT OFFICE 



PATENT ABSTRACTS OF JAPAN 

(11) Publication number: 06281078 A 
(43) Date of publication of application: 16.09.94 



(51) Int. CI H04L 12/66 
H04L 12/28 




(21) Application number: 05042351 


(71) Applicant: 


HITACHI LTD 


(22) Date of filing: 03.03.93 


(72) Inventor: 


MURAKAMI TOSHIHIKO 






TSUKAGOSHI MASAHITO 






TAKADA OSAMU 






SAKO YOSHITO 



(54) TABLE RETRIEVAL METHOD AND ROUTER 

(57) Abstract: 

PURPOSE: To quicken route processing by a router. 

CONSTITUTION: Each of plural network interfaces 110 
in a router 100 has a filtering control section 120 and a 
routing control section 130, the filtering control section 
120 has a filtering table 140 and the routing control 
section 130 has a CAM 151 having a retrieval key, a 
cross reference table 152 having a painter and a routing 
table 1 54. A destination address requiring lots of retrieval 
chances is registered in a cache memory by providing the 
CAM 151 and the cross reference table 152 for the 
routing table retrieval cache memory 150. Thus, the table 
retrieval is quickened and the route processing capability 
is enhanced. Moreover, the limitation to an entry size or 
the like by the CAM is solved through the provision of the 
cross reference table. 
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